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Abstract. It is shown that for every splitting of a polynomial with noncom- 
mutative coefficients into linear factors (X — at) with a^'s commuting with 
coefficients, any cyclic permutation of linear factors gives the same result and 
all cifc are roots of that polynomial. It implies that although the set of a^'s 
appearing in a splitting of a polynomial with commutative coefficients in some 

■ noncommutative extension does not determine the splitting (in general), the 
C^l ' cyclic order consisting of roots appearing in the splitting does. Examples of 

this phenomenon are given. 

< 

1. Introduction. Let /(X) = f n X n + j n - X X n ~ x + ... + /„ e A[X] be a poly- 
nomial with coefficients in a commutative unital ring A. Suppose there is given 
a splitting of f{X) in A[X\ 

(1) f{X) = f n {X-a 1 )---(X-a n ). 

Then by the substitution homomorphism argument one sees that all a^'s are roots 

■ of f(X) and by commutativity of A[X] any permutation of them defines the same 
splitting. Therefore the problem of splitting of a given polynomial reduces to the 
problem of finding the set of its roots. This fact is fundamental for Galois theory 
and algebraic geometry. 

In the case of noncommutative coefficients of a given polynomial the situation 
is much worse. First of all, a given splitting does not reduces to the set of elements 
afc, since we cannot permute linear factors because of noncommutativity of A[X]. 
Moreover, if a G A is not central in A then the substitution homomorphism of 
^ ■ rings 

(2) Z[X] -> A, X i — > a 
does not extend to a homomorphism of A-algebras 

(3) A[X] -> A, X i — > d, 

because X is central in This means that one can not use the substitution 

A-algebra homomorphism argument to prove that elements ai, . . . , a n appearing 
in the decomposition 

(4) /(X) = f n (X - a x ) ■ ■ ■ (X - a n ) 

are roots of f{X). The problem of such splittings in terms of relationships be- 
tween coefficients of a given polynomial with a generic set of its (left or right) 
roots and elements (so called pseudoroots) was related to quadratic algebras 
with structure encoded by graphs in [lj[3j|2j[5j. However, these relationships are 
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much more complicated than in the commutative case and make sense only if 
some elements of the algebra are invertible. 

The interest for splitting polynomials in noncommutative algebras started in 
1921 when Wedderburn proved [6] that any minimal polynomial f(X) £ K[X] 
of an element of a central division algebra A algebraic over the center K of A 
splits in A[X] into linear factors which can be permuted cyclically and every 
pseudoroot appearing in this splitting is a root of f\X). This fact was very 
helpful in determining the structure of division algebras of small order |6J and 
found many other applications (see e.g. [I] for references). 

The aim of this paper is to show that under the assumption that coefficients 
(which do not have to commute one with each other) commute with pseudoroots 
(which do not have to commute one with each other) the situation is much closer 
to the commutative case. We show that then pseudoroots are roots and any cyclic 
permutation of them gives the same splitting. This means that instead of finite 
sets of commutative roots (ordered n-tuples up to all permutations) we obtain 
finite cyclically ordered sets (ordered n-tuples up to all cyclic permutations) of 
noncommutative roots. 

We give examples of such splittings, where in spite of cyclic symmetry, trans- 
position of any two consequtive linear factors is impossible. These examples 
are minimal in the sense that the algebra in which we split our polynomial is 
generated by the roots appearing in the splitting. 

It does not seem that this basic (elementary, trivially provable etc but not 
trivial at all) fact could be easily derived from the known theory of splitting 
polynomials in noncommutative algebras (Gelfand-Retakh- Wilson [3]). The rea- 
son is that the condition of commutativity between coefficients and pseudoroots 
is a closed condition while the general theory works for generic elements. We will 
see in examples that our result is true even if differences of pseudoroots are not 
invertible or even nilpotent. 

2. Results. 

Lemma 1. Let g, h be elements of a monoid G, where h is right cancelable and 
the product gh commutes with h. Then g and h commute. 

Proof. Since gh commutes with h, we have 

(5) ghh = hgh. 

But h is right cancelable, hence consequently 



Lemma 2. Let A be a ring and A a be its subring of elements commuting with a 
fixed a £ A. If f(X) £ A a [X] decomposes in A[X] as follows 



then g(X) £ A a [X] and f(a) = 0. 

Proof. To prove that g(X) £ A a [X] = A[X] x - a take G = A[X] with mul- 
tiplication of polynomials, g = g{X), h = h(X) = X — a and apply Lemma 
1. 



(6) 



gh = hg. □ 



(7) 
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To prove the root property apply to ([7]) the substitution homomorphism 

(8) A a [X]^A a , 

Theorem 1. Let A be a unital ring and A ai, '" ,an be its subring of elements com- 
muting with ax, . . . ,a n £ A. If f(X) £ A ai >" ,,an [X] splits in A[X] as follows 

(9) f(X) = f n (X-ax)(X-a 2 )---(X-a n ) 
then 

(10) f(X) = f n (X - a n )(X - ai )---(X- a n _0 
and 

(11) /( ai ) = • • • = f(a n ) = 0. 

Proof. To prove the cyclic property of the splitting take a = a n , g(X) = 
f n (X — ax)(X — a 2 ) ■ ■ ■ {X — a n _i) and apply Lemma 2. Then Lemma 2 also 
implies the root property for a n . By the cyclic property the same holds for other 

Corollary 1. For any splitting as in Theorem 1 substitution homomorphisms 

(12) A^'-'^X] -» A ai '-' an [a k ] c A ak c A 

X i — > ajs 

define a ring homomorphism 

(13) A ai, - ,an [X]/(f(X)) -> A ai '-' a ' l [ax] x • • • x A 01 "- a "[a n ] 

where cyclic permutations of roots in the splitting correspond to cyclic permuta- 
tions of factors in the cartesian product on the right hand side. 

3. Examples. 

Example 1. Let A be the ring of upper triangular 2x2 matrices over a nonzero 
commutative ring K and take /(X) = X 2 (X — 1) £ K[X\ C A[X\. Although it 
has a double root in K it can be split in A as follows 

(14) /(X) = (X - ax)(X - a 2 )(X - a 3 ), 
where 

(15) ai =(° J), a 2 =(° ^J, a 3 =(j J 

are pairwise distinct roots in A. This can be viewed as a kind of resolution of 
singularity by passing to a noncommutative extension. 

The linear factors can be cyclically permuted, but none two of them can be 
transposed, because 

(16) [a t , a 2 ) = [a 2 , a 3 ) = [a 3 , ax) = -a 2 ^ 0. 
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Since the Vandermonde matrix 

1 1 \ 

-1 1 1 


1 

1 1/ 

is not invertible, we are far from the theory presented in [2]. However, it is a 
remarkable fact, that this example shares many properties with splitting of a 
polynomial in its Galois extension. 

First of all, it is obvious that A ai,a2 ' az = K. Moreover, A is freely generated 
by ai, a 2 , a 3 as a module over K with a multiplication table 





ai 


a 2 


a 3 


d\ 


a\ 








a 2 


a 2 








a 3 


—a 2 


a 2 


^3 



If K doesn't contain nontrivial idempotents all endomorphisms of the extension 
K C A come in families e,e',e°,e s parameterized by elements a and s, where 
cr's are elements of the multiplicative monoid of K acting (from the right) on 
elements s of the (right) K-module K by right multiplication. The logic of this 
notation will be clear later, when the rules of matrix multiplication 

will appear in the structure of the endomorphism monoid and its various actions. 

The endomorphism monoid is determined by its values on basic elements 
ai,a2, a 3 as follows 





a\ 


a 2 


a 3 


E 


1 








e' 








1 


E a 


d\ + sa 2 


aa 2 


(1 - a - s)a 2 + a 3 


£ s 


(1 - s)a 2 + a 3 





ai + sa 2 



hence the monoid structure is 





E 


e' 


el 




e 


E 


e 


E 


£ 


e' 


e' 


e' 


E' 


£' 


E a 


E 


e' 


TO- 

c ta+s 


£t 




e' 


£ 




E° 

fc i 



with the neutral element £q. Note that the only invertible elements are e[ with 
t invertible in K. 

If K is a domain all roots and all cycles of f{X) also come in families param- 
eterized by elements r and t. 



(17) 
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The families of roots are 

r T = ra 2 , 

t[ = (1 - r - t)a 2 + a 3 , 
r t = di + ta 2 , 
r = ai + a 2 + a 3 . 

The families of cycles are 

c T = (r T ,r~ T ,r), 
cl = {r T ,rl,r t ), 
c t = (r°,r t ,r t °). 

We see that 

(a) The set of all roots is the union of supports of all cycles. 
One can check that 

(b) The only cycles whose roots form a basis of A as a free i^-module are c[ 
with r invertible in K. 

The action of the endomorphism monoid on roots is 





T 




n 


r 


e 






r 


r 


e' 




r 




r 






r .TtJ 
' t(7+S 


r ta+s 


r 


£ s 




r s 


r o 

s 


r 



which implies that 

(c) Every root is a translate of r 1 or r\. 

(d) Every root can be translated to r° or r. 

The action of the endomorphism monoid on cycles is 





c T 


cl 


Ct 


e, e' 


c u 


c u 


C U 


e a 


c™ 


„Tcr 
Ha+s 


Ct 


£ s 


c° 


C s 





which implies that 

(e) Every cycle is a translate of c 1 or c\. 

(f) Every cycle can be translated to c°. 

Points (e) and (f) replace the fact that the Galois group of a splitting field of a 
separable polynomial permutes the roots. Points (c) and (d) replace the fact 
that this action is transitive. 

Note however that in our case there are many cycles and endomorphisms can 
move roots from one cycle to another. It turns out that roots are no more 
equivalent. Instead of strict equivalence of roots induced by the transitive Galois 
action we have the action of endomorphisms on some lattice of roots. This can 
be described as follows. 
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The lattice of ideals in K[X\ 

1 



X 



X -1 



X 2 



X 2 (X-l) 



X(X-l) 



defines a partial order on roots by taking the minimal polynomial 



r T , r ^ 



X I X 2 



n 



X(X-l) x(x-i) x-i 



which looks as follows 



t ^ 



One can check that all endomorphisms act along the above poset of roots 
moving them at most upwards (it is obvious that no endomorphism can diminish 
a root with respect to the partial order induced by the minimal polynomial). 

Among all endomorphisms only e and e' do not preserve this partial order 
(there are essentially four exceptions: r° >~ rj, r° >- r t , r >- rj, r y r t but 
e'(r°) i- e'(ri), e{r°) )f e(r t ), e(r) )f e[r\), e\r) )f e'(r t )), although they do 
preserve the weaker partial order opposite to that which is induced by the degree 
(levels in the poset of roots). In particular, all automorphisms do preserve the 
above partial order on roots. This replaces transitivity of the Galois action on 
roots. 

Example 2. Let A be the ring of 3 x 3 matrices over a nonzero commutative 
ring K and take f(X)=X 3 -AeK[X] C A[X\. It can be split as follows 



(19) f(X) = (X- ai )(X-a 2 )(X 

with three pairwise distinct roots in A 



o 3 ), 



(20) a x 





2 






I 





2 


, <*=( 







1 















a 3 












Note that after reduction modulo 3 f(X) = (X — l) 3 and ai = a 2 = a 3 . Therefore 
this can be viewed as a kind of resolution of singularity in positive characteristic 
by passing to a noncommutative extension of a lifting to rational integers. Again, 
the linear factors can be cyclically permuted. If 3 ^ in K none two of them 
can be transposed, because 



(21) 



[01,02] = [o 2 ,o 3 ] = [a 3 ,ai] 



6, 
-6 ] ^0. 
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Moreover, if 2 and 3 are not zero divisors in K, again A ai,a2,a3 = K. Indeed, 
A ai ' a2 ' a ' A c A consists of elements 

fa (3 2j\ 
(22) a = -2 7 a (3 , 

V ~P 7 a J 

where 3/5 = 0, 67 = 0. 

If 2,3,5 and 7 are invertible in K, A is generated by ai,ch2,a 3 as an algebra 
over K = A ai ' a2 ' a3 . Indeed, then we have 



1 2 
--6^2 



1 9 

■-a 1 + -a 2 + a 3 , 




\ 1 ; 5 2 / w w w \ 2 2 1 

10= -a x a\ + — a?a 2 + —0^3, 1 = -ai + -a 2 - — a?a|, 

q q q / •) " I J 21 \ n n n / D 9 3(.) 

0, 1 ! 

= — a 2 a?a^ 

10 0' 2 20 " 





1 



112 
I = -oiflj - -afoa - -a^- 



References 



[1] Gelfand, I.; Retakh, V.: Noncommutative Vieta theorem and symmmetric functions. 
In The Gelfand Mathematical Seminars, 1993-1995, Gelfand Math. Sem., pp. 93-100, 
Birkhauser Boston, Boston, MA, 1996. 

[2] Gelfand, I.; Gelfand, S.; Retakh, V.; Wilson, R. L.: Factorization over noncommuta- 
tive algebras and sufficient sets of edges in directed graphs. Lett. Math. Physics, 74 
(2005), pp. 153-167. 

[3] Gelfand, I.; Retakh, V.; Wilson, R. L.: Quadratic linear algebras associated with 
factorizations of noncommutative polynomials and noncommutative differential poly- 
nomials, Selecta Math. (N. S.), 7(4) (2001), pp. 493-523. 

[4] Lam, T. Y.; Leroy, A.: Wedderburn polynomials over division rings, I. J. Pure Appl. 
Algebra 186 (2004), no. 1, 43-76. 

[5] Retakh, V.; Serconek, S.; Wilson, R. L: Constructions of some algebras associated to 
directed graphs and related to factorizations of noncommutative polynomials, Proc. 
of the Conference "Lie algebras, vertex operator algebras and their applications" (to 
appear), preprint math.RA/0603327 

[6] Wedderburn, J.H.M.: On division algebras, Trans. Amer. Math. Soc. 22 (1921), 
129-135. 



Institute of Mathematics, Polish Academy of Sciences, Sniadeckich 8 
00-956 Warszawa, Poland, 

Institute of Mathematics, University of Warsaw, Banacha 2 
02-097 Warszawa, Poland 

E-mail address: t.maszczyk@uw.edu.pl 



